منابع مشابه
X Fair Enough: Guaranteeing Approximate Maximin Shares
We consider the problem of fairly allocating indivisible goods, focusing on a recently-introduced notion of fairness called maximin share guarantee: Each player’s value for his allocation should be at least as high as what he can guarantee by dividing the items into as many bundles as there are players and receiving his least desirable bundle. Assuming additive valuation functions, we show that...
متن کاملNon-clairvoyant Batch Sets Scheduling: Fairness Is Fair Enough
In real systems, such as operating systems, the scheduler is often unaware of the remaining work in each job or of the ability of the job to take advantage of more resources. In this paper, we adopt the setting for non-clairvoyance of [3,2]. Based on the particular case of malleable jobs, it is generally assumed in the literature that “Equi never starves a job since it allocates to every job th...
متن کاملFair Share Is Not Enough: Measuring Fairness in Scheduling with Cooperative Game Theory
We consider the problem of fair scheduling in a multi-organizational system in which organizations contribute their own resources to the global pool and the jobs to be processed on the common resources. We consider on-line, nonclairvoyant scheduling of sequential jobs without preemption. To ensure that the organizations are willing to cooperate the scheduling algorithm must be fair. To characte...
متن کاملEnough is enough.
Coinciding with the 50th anniversary of the first Surgeon General report on smoking and health (U.S. Department of Health, Education and Welfare, 1964) was the release of the 2014 Surgeon General report The Health Consequences of Smoking-50 Years of Progress (U.S. Department of Health and Human Services, 2014). During a press conference announcing the report in January 2014, Acting Surgeon Gene...
متن کاملWhen Is Enough, Enough?
As academic researchers we have to walk a delicate line when it comes to publishing papers on similar topics, possibly using the same data sets. On one hand, we want to get as many articles published as possible, preferably in high quality journals. We want to leverage the data sets that we have spent considerable effort collecting. On the other hand, we need to be careful not to overuse these ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Spectroscopy Europe
سال: 2021
ISSN: 2634-2561
DOI: 10.1255/sew.2021.a9